Structural similarity within and among languages
نویسندگان
چکیده
منابع مشابه
Structural similarity within and among languages
Linguists rely on intuitive conceptions of structure when comparing expressions and languages. In an algebraic presentation of a language, some natural notions of similarity can be rigorously de ned (e.g. among elements of a language, equivalence w.r.t. isomorphisms of the language; and among languages, equivalence w.r.t. isomorphisms of symmetry groups), but it turns out that slightly more com...
متن کاملStructural Similarity in Context-Free Languages
Divide the context-free languages into equivalence classes in the following way: L1 and L2 are in the same class if there are a-transducers M and M such that M(L1) ~ L~ and d~r(L,) = L1. Define L1 and L~ to be structurally similar if they are in the same class. Among the results given below are: (I) if L1 and L2 are structurally similar and L1 has a structurally similar set of (right) sententia...
متن کاملSensitivity to phonological similarity within and across languages.
The influence of phonological similarity on bilingual language processing was examined within and across languages in three experiments. Phonological similarity was manipulated within a language by varying neighborhood density, and across languages by varying extent of cross-linguistic overlap between native and non-native languages. In Experiment 1, speed and accuracy of bilinguals' picture na...
متن کاملMeasuring Structural Similarity Among Web
When we describe a Web page informally, we often use phrases like \it looks like a newspaper site", \there are several unordered lists" or \it's just a collection of links". Unfortunately, no Web search or classi cation tools provide the capability to retrieve information using such informal descriptions that are based on the appearance, i.e., structure, of the Web page. In this paper, we take ...
متن کاملSocial Structural Determinants of Similarity among Associates
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. American Sociological Association is collaborating with JS...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(01)00351-6